Summation-by-parts in time
نویسندگان
چکیده
We develop a new high order accurate time-integration technique for initial value problems. We focus on problems that originate from a space approximation using high order finite difference methods on summation-by-parts form with weak boundary conditions, and extend that technique to the timedomain. The new time-integration method is global, high order accurate, unconditionally stable and together with the approximation in space, it generates optimally sharp fully discrete energy estimates. In particular, it is shown how stable fully discrete high order accurate approximations of the Maxwells’ equations, the elastic wave equations and the linearized Euler and Navier-Stokes equations can obtained. Even though we focus on finite difference approximations, we stress that the methodology is completely general and suitable for all semi-discrete energy-stable approximations. Numerical experiments show that the new technique is very accurate and has limited order reduction for stiff problems
منابع مشابه
Stochastic extension of cellular manufacturing systems: a queuing-based analysis
Clustering parts and machines into part families and machine cells is a major decision in the design of cellular manufacturing systems which is defined as cell formation. This paper presents a non-linear mixed integer programming model to design cellular manufacturing systems which assumes that the arrival rate of parts into cells and machine service rate are stochastic parameters and descri...
متن کاملEfficient Fully Discrete Summation-by-parts Schemes for Unsteady Flow Problems
We make an initial investigation into the numerical efficiency of a fully discrete summation-by-parts approach for unsteady flows. As a model problem for the Navier-Stokes equations we consider a two-dimensional advectiondiffusion problem with a boundary layer. The problem is discretized in space using finite difference approximations on summation-by-parts form together with weak boundary condi...
متن کاملEfficient fully discrete summation-by-parts schemes for unsteady flow problems: an initial investigation
We make an initial investigation into the temporal efficiency of a fully discrete summation-by-parts approach for stiff unsteady flows with boundary layers. As a model problem for the Navier-Stokes equations we consider a two-dimensional advection-diffusion problem with a boundary layer. The problem is discretized in space using finite difference approximations on summation-by-parts form togeth...
متن کاملSummation-by-part Approximations and Domain Decomposition
The use of Summation-by-Parts operators as a method for numerical time integration typically generates very large systems of linear equations, which often results in memory bottlenecks. To address this it is necessary to investigate ways to reduce the sizes of the involved linear systems. We describe an efficient and provably stable domain decomposition approach for the advection–diffusion equa...
متن کاملGeneralized Summation by Parts Operators: Second Derivative and Time-Marching Methods
This paper describes extensions of the generalized summation-by-parts (GSBP) framework to the approximation of the second derivative with a variable coefficient and to time integration. GSBP operators for the second derivative lead to more efficient discretizations, relative to the classical finite-difference SBP approach, as they can require fewer nodes for a given order of accuracy. Similarly...
متن کاملHigh order summation-by-parts methods in time and space
This thesis develops the methodology for solving initial boundary value problems with the use of summation-by-parts discretizations. The combination of high orders of accuracy and a systematic approach to construct provably stable boundary and interface procedures makes this methodology especially suitable for scientific computations with high demands on efficiency and robustness. Most classes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 251 شماره
صفحات -
تاریخ انتشار 2013